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Claims 

What is claimed is: 

1 . A method of mapping nodes in an M x interconnection fabric, wherein M and are 
integer values, comprising: 

generating an observed mapping of the nodes in the interconnection fabric showing a 

location of a first node relative to an x-axis of the fabric and relative to a y-axis of 
the fabric; 

comparing the observed mapping of the nodes to a set of expected mappings; and 
identifying the expected mapping which is most similar to the observed mapping. 



2. The method of Claim 1, further comprising: 

assigning identification codes to each of the nodes based on the identified mapping which 
is most similar to the observed mapping. 



3. The method of Claim 1, wherein: 

said generating the observed mapping of the nodes comprises generating an observed 
origin code mapping based on origin codes received from the nodes. 



4. The method of Claim 3, wherein: 

the set of expected mappings contains a set of all possible valid mappings of origin codes 
for the M X A'' fabric; and 

said comparing the observed mapping of the nodes to the set of expected mappings 

comprises comparing the received origin codes in the observed mapping to the 
origin codes in each expected mapping in the set of expected mappings. 
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The method of Claim 4, wherein: 

said comparing the received origin codes in the observed mapping to the origin codes in 
each expected mapping in the set of expected mappings comprises: 

for each expected mapping, identifying the number of origin codes which differ 
between the observed mapping and the expected mapping, wherein A is 
the number of differing origin codes; and 

said identifying the expected mapping which is most similar to the observed mapping 
comprises identifying the expected mapping having A less than the lesser of M 
and A^. 

The method of Claim 4, wherein: 

each of the nodes forming the x and 3; axes of the interconnection fabric have an origin 
code set at a first value; and 

each of the nodes not forming the x and y axes of the interconnection have an origin code 
set at a second value. 

The method of Claim 3, fixrther comprising: 

sending probe messages to query a first plurality of nodes in the fabric: for each of their 
associated origin codes; and 

receiving the origin code from each of the first plurality of the nodes in the fabric. 
The method of Claim 7, wherein: 

said sending probe messages to query the first plurality of nodes in the fabric and said 

receiving the origin code from each of a first pluraUty of the nodes in the fabric is 
performed by the first node. 
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The method of Claim 1, further comprising: 

identifying the dimensions of the M x AT interconnection fabric; and 

generating the set of expected mappings based on the identified dimensions. 

A computer system, comprising: 

an M X array of nodes, wherein M and are integer values; 

a plurality of interconnects connecting the M x array; and 

a first node in the M x A^ array configured to: 

generate an observed mapping of the nodes showing a location of the fn^st node 
relative to an x-axis of the fabric and relative to a ^^-axis of the fabric; 

compare the observed mapping of the nodes to a set of expected mappings; and 

identify the expected mapping which is most similar to the observed mapping. 

The system of Claim 10, wherein: 

the fu-st node is further configured to assign identification codes to each of the nodes 

based on the identified mapping which is most similar to the observed mapping. 

The system of Claim 10, wherein: 

the fu-st node is further configured to generate an observed origin code mapping of the 
received origin codes. 

The system of Claim 12, wherein: 

said set of expected mappings contains a set of all possible valid mappings of origin 
codes for ihs> MxN fabric; and 
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said first node is further configured to compare the observed mapping of the nodes to the 
set of expected mappings comprises by comparing the received origin codes in the 
observed mapping to the origin codes in each expected mappiiag in the set of 
expected mappings. 

The system of Claim 13, wherein: 

said first node is further configured to compare the received origin codes in the observed 
mapping to the origin codes in each expected mapping in the set of expected 
mappings by: 

for each expected mapping, identifying the number of origin codes which differ 
between the observed mapping and the expected mapping, wherein A is 
the number of differing origin codes; and 

said expected mapping which is most similar to the observed mapping is the expected 
mapping having A less than the lesser of M and A^. 

The system of Claim 13, wherein: 

each of the nodes forming the xmdy axes of the interconnection fabric have an origin 
code set at a first value; and 

each of the nodes not forming the xandy axes of the interconnection liave an origin code 
set at a second value. 

The system of Claim 12, wherein said fnrst node is further configured to: 

send probe messages to query a first plurality of nodes m the fabric for each of their 
associated origin codes; and 

receive the origin code from each of the fu-st plurality of the nodes in the fabric. 

The system of Claim 10, wherein said first node is further configured to: 
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identify the dimensions of the M x A/^ interconnection fabric; and 
generate the set of expected mappings based on the identified dimensions. 

18. An article of manufacture including code for mapping nodes, wherein, the code causes 
operations to be performed comprising: 

generating an observed mapping of nodes in an M x A^ interconnection fabric showing a 
location of a first node relative to an x-axis of the fabric and relative to a j-axis of 
the fabric, wherein M and N are integer values; 

comparing the observed mapping of the nodes to a set of expected mappings; and 

identifying the expected mapping which is most similar to the observed mapping. 



The article of manufacture of Claim 18, further comprising: 

assigning identification codes to each of the nodes based on the identified mapping which 
is most similar to the observed mapping. 



20. The article of manufacture of Claim 18, wherein: 

said generating the observed mapping of the nodes comprises generating an observed 
origin code mapping of the received origin codes. 



21 . The article of manufacture of Claim 20, wherein: 

the set of expected mappings contains a set of all possible valid mappings of origin codes 
for ih^MxN fabric; and 

said comparing the observed mapping of the nodes to the set of expected mappings 

comprises comparing the received origin codes in the observed mapping to the 
origin codes in each expected mapping in the set of expected mappings. 
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22. The article of manufacture of Claim 21, wherein: 

said comparing the received origin codes in the observed mapping to the origin codes in 
each expected mapping in the set of expected mappings comprises: 

for each expected mapping, identifying the number of origin codes which differ 
between the observed mapping and the expected mapping, wherein A is 
the number of differing origin codes; and 

said identifying the expected mapping which is most similar to the observed mapping 
comprises identifying the expected mapping having A less thaa the lesser of M 
and M 



23. The article of manufacture of Claim 21, wherein: 

each of the nodes forming the x and y axes of the interconnection fabric have an origin 
code set at a first value; and 

each of the nodes not forming the x and y axes of the interconnection have an origin code 
set at a second value. 



The article of manufacture of Claim 21, further comprising: 

sending probe messages to query a first plurality of nodes in the fabric; for each of their 
associated origin codes; and 

receiving the origin code from each of the first plurality of the nodes in the fabric. 



25. The article of manufacture of Claim 24, wherein: 

said sending probe messages to query the first plurality of nodes in the fabric and said 

receiving the origin code from each of the first plurality of the nodes in the fabric 
is performed by the fn-st node. 
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